на простые множители

См. также в других словарях:

• Простые множители — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия

• Разложение на множители — Факторизация разложение данного натурального числа на простые множители. В отличие от задачи распознавания простоты числа, факторизация предположительно является сложной задачей. Содержание 1 Алгоритмы факторизации 1.1 Экспоненциальные алгоритмы …   Википедия

• ЧИСЕЛ ТЕОРИЯ — раздел чистой математики, занимающийся изучением целых чисел 0, ±1, ±2,... и соотношений между ними. Иногда теорию чисел называют высшей арифметикой. Отдельные вычисления, производимые над конкретными числами, например, 9 + 16 = 25, не… …   Энциклопедия Кольера

• АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ ЧИСЕЛ — раздел теории чисел, основной задачей к рого является изучение свойств целых чисел полей алгебраических чисел конечной степени над полем рациональных чисел. Все целые числа поля расширения К поля степени п могут быть получены с помощью… …   Математическая энциклопедия

• ИДЕАЛЬНОЕ ЧИСЛО — элемент полугруппы D дивизоров кольца Ацелых чисел нек рого поля алгебраич. чисел. Полугруппа D коммутативная свободная полугруппа с единицей; ее свободные образующие наз. простыми идеальными числами. В современной терминологии И. ч. наз. целыми… …   Математическая энциклопедия

• RSA — (аббревиатура от фамилий Rivest, Shamir и Adleman)  криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Криптосистема RSA стала первой системой, пригодной и для… …   Википедия

• Алгоритм Полига — Алгоритм Полига  Хеллмана (также называемый алгоритм Сильвера  Полига  Хеллмана)  детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Одной из особенностью алгоритма является то,… …   Википедия

• Алгоритм Полига-Хеллмана — (также называемый алгоритм Силвера  Полига  Хеллмана)  детерминированный алгоритм дискретного логирифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный алгоритм является полиномиальным. Содержание 1 История… …   Википедия

• Алгоритм Полига — Хеллмана — Алгоритм Полига  Хеллмана (также называемый алгоритм Силвера  Полига  Хеллмана)  детерминированный алгоритм дискретного логирифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный алгоритм… …   Википедия

• Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

• Постулат Бертрана — У этого термина существуют и другие значения, см. Бертран. Постулат Бертрана, теорема Бертрана Чебышева или теорема Чебышева гласит, что Для любого натурального n ≥ 2 найдётся простое число p в интервале n < p < 2n. Такая гипотеза была… …   Википедия